The Stability of Gmres Convergence, with Application to Approximate Deflation Preconditioning
نویسندگان
چکیده
How does GMRES convergence change when the coefficient matrix is perturbed? Using spectral perturbation theory and resolvent estimates, we develop simple, general bounds that quantify the lag in convergence such a perturbation can induce. This analysis is particularly relevant to preconditioned systems, where an ideal preconditioner is only approximately applied in practical computations. To illustrate the utility of this approach, we combine our analysis with Stewart’s invariant subspace perturbation theory to develop rigorous bounds on the performance of approximate deflation preconditioning using Ritz vectors.
منابع مشابه
GMRES Convergence for Perturbed Coefficient Matrices, with Application to Approximate Deflation Preconditioning
How does GMRES convergence change when the coefficient matrix is perturbed? Using spectral perturbation theory and resolvent estimates, we develop simple, general bounds that quantify the lag in convergence such a perturbation can induce. This analysis is particularly relevant to preconditioned systems, where an ideal preconditioner is only approximately applied in practical computations. To il...
متن کاملPreconditioned Generalized Minimal Residual Method for Solving Fractional Advection-Diffusion Equation
Introduction Fractional differential equations (FDEs) have attracted much attention and have been widely used in the fields of finance, physics, image processing, and biology, etc. It is not always possible to find an analytical solution for such equations. The approximate solution or numerical scheme may be a good approach, particularly, the schemes in numerical linear algebra for solving ...
متن کاملA Modified Block Flexible GMRES Method with Deflation at Each Iteration for the Solution of Non-Hermitian Linear Systems with Multiple Right-Hand Sides
We propose a variant of the block GMRES method for the solution of linear systems of equations with multiple right-hand sides. We investigate a deflation strategy to detect when a linear combination of approximate solutions is already known that avoids performing expensive computational operations with the system matrix. We specifically focus on the block GMRES method incorporating deflation at...
متن کاملFlexible Variants of Block Restarted GMRES Methods with Application to Geophysics
In a wide number of applications in computational science and engineering the solution of large linear systems of equations with several right-hand sides given at once is required. Direct methods based on Gaussian elimination are known to be especially appealing in that setting. Nevertheless when the dimension of the problem is very large, preconditioned block Krylov space solvers are often con...
متن کاملAcceleration of the convergence of a non-overlapping domain decomposition method by an approximate deflation technique for high-frequency wave propagation
The analysis of a non-overlapping domain decomposition method with optimized transmission conditions, applied to a simplified 1-D problem discretized by finite elements, is performed to better understand the spectral properties of the method. An approximate deflation preconditioner is then introduced to modify the spectrum of the iteration operator, and speed up the convergence of the GMRES alg...
متن کامل